On the Sauer-Xu formula for the error in multivariate polynomial interpolation
نویسندگان
چکیده
منابع مشابه
On the Sauer-Xu formula for the error in multivariate polynomial interpolation
Use of a new notion of multivariate divided difference leads to a short proof of a formula by Sauer and Xu for the error in interpolation, by polynomials of total degree ≤ n in d variables, at a ‘correct’ point set. It is the purpose of this note to give a short proof of a remarkable formula for the error in polynomial interpolation given in [3]. In [3], Sauer and Xu consider interpolation from...
متن کاملOn the Error in Multivariate Polynomial Interpolation
Simple proofs are provided for two properties of a new multivariate polynomial interpolation scheme, due to Amos Ron and the author, and a formula for the interpolation error is derived and discussed.
متن کاملOn Error Formulas for Multivariate Polynomial Interpolation
In this paper we prove that the existence of an error formula of a form suggested in [2] leads to some very specific restrictions on an ideal basis that can be used in such formulas. As an application, we provide a negative answer to one version of the question posed by Carl de Boor (cf. [2]) regarding the existence of certain minimal error formulas for multivariate interpolation. §
متن کاملOn the Lebesgue constant for the Xu interpolation formula
In the paper [8], the author introduced a set of Chebyshev-like points for polynomial interpolation (by a certain subspace of polynomials) in the square [−1, 1], and derived a compact form of the corresponding Lagrange interpolation formula. In [1] we gave an efficient implementation of the Xu interpolation formula and we studied numerically its Lebesgue constant, giving evidence that it grows ...
متن کاملOn multivariate polynomial interpolation
We provide a map Θ 7→ ΠΘ which associates each finite set Θ of points in C with a polynomial space ΠΘ from which interpolation to arbitrary data given at the points in Θ is possible and uniquely so. Among all polynomial spaces Q from which interpolation at Θ is uniquely possible, our ΠΘ is of smallest degree. It is also Dand scale-invariant. Our map is monotone, thus providing a Newton form for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1996
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-96-00727-2